МІНІСТЕРСТВО ОСВІТИ УКРАЇНИ ДЕРЖАВНИЙ УНІВЕРСИТЕТ "ЛЬВІВСЬКА ПОЛІТЕХНІКА"
ПОХИБКИ ОБЧИСЛЮВАЛЬНИХ ПРОЦЕСІВ І Н С Т Р У К Ц І Я до лабораторної роботи N 1 з курсу "Чисельні методи в інформатиці" для студентів базового напрямку 6.08.04 "Комп'ютерні науки" Затверджено на засіданні кафедри "Системи автоматизованого проектування" Протокол N 14 від 03.04.97 р. Львів 1999 ПОХИБКИ ОБЧИСЛЮВАЛЬНИХ ПРОЦЕСІВ. Інструкція до лабораторної роботи N1 з дисципліни "Чисельні методи в інформатиці" для студентів базового напрямку 6.08.04 "Комп'ютерні науки" / Укл. І.І.Мотика, В.І.Каркульовський, І.І.Чура. - Львів: Видавництво ДУ "Львівська політехніка", 1999. – 10 с. Укладачі Мотика І.І., канд. техн. наук, доц. Каркульовський В.І., канд. техн. наук, доц. Чура І.І., канд. техн. наук, доц. Відповідальний за випуск С.П.Ткаченко, канд. техн. наук, доц. Рецензенти Федасюк Д.В., канд. техн. наук, доц. Близнюк М.Б., канд. техн. наук, доц. 1. МЕТА РОБОТИ Мета роботи – ознайомлення із механізмами виникнення та оцінки похибок у числовому результаті. 2. ТЕОРЕТИЧНА ЧАСТИНА 2.1. Класифікація похибок Похибка – це різниця між істинним значенням величини (вважаючи це істинне значення відомим) і його наближеним значенням. Тобто: EMBED Equation.3
EMBED Equation.3
EMBED Equation.3
 (1) де EMBED Equation.3
 – похибка; х – точне значення величини; EMBED Equation.3
 – наближення значення величини. У багатьох випадках знак похибки невідомий. Тоді доцільно користуватися абсолютною похибкою наближеного числа. EMBED Equation.3
EMBED Equation.3
 (2) Найчастіше число х невідоме і, відповідно, не можна визначити і абсолютну похибку. У такому разі корисно замість невідомої теоретичної абсолютної похибки EMBED Equation.3
 ввести її оцінку зверху, так звану граничну абсолютну похибку. Під граничною абсолютною похибкою EMBED Equation.3
 наближеного числа розуміється будь-яке число, не менше від абсолютної похибки цього числа. Звідси випливає, що точне число EMBED Equation.3
 обмежене границями: EMBED Equation.3
. (3) Практично вигідно як EMBED Equation.3
 вибирати якомога менше при даних обставинах число, яке задовольняє нерівність (3). Відносною похибкою EMBED Equation.3
 наближеного числа х називається відношення абсолютної похибки EMBED Equation.3
 цього числа до модуля відповідного точного числа х EMBED Equation.3
, тобто: EMBED Equation.3
. (4) Граничною відносною похибкою EMBED Equation.3
 даного наближеного числа називається будь-яке число, не менше від відносної похибки цього числа. За визначенням маємо: EMBED Equation.3
. (5) Оскільки EMBED Equation.3
, то замість формули (4) часто використовують формулу: EMBED Equation.3
. (6) Звідси по відомій граничній відносній похибці EMBED Equation.3
 отримуємо межі точного числа, які умовно записують так: EMBED Equation.3
. (7) У процесі числового розв'язання деякої задачі доводиться мати справу із трьома основними видами похибок: похибки, що містяться у початковій інформації; похибки, що виникають при обмеженні нескінченного математичного процесу скінченним числом операцій (похибки обмеження); похибки, що виникають внаслідок необхідності подавати число у вигляді скінченної послідовності цифр (похибки заокруглення). Кожну із цих похибок можна представити в абсолютній та відносній формах. 2.2. Похибки у початковій інформації Похибки вхідної інформації виникають внаслідок неточності вимірювань, грубих промахів або через неможливість представити необхідну величину скінченним дробом. Ба...